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Structured inverse least-squares problem 

FOR STRUCTURED MATRICES 

Bibhas Adhikari* and Rafikul Alam' 


Abstract. Given a pair of matrices X and B and an appropriate class of structured matrices S, we 
provide a complete solution of the structured inverse least-squares problem min || AX — B\\f . Indeed, 
we determine all solutions of the structured inverse least squares problem as well as those solutions 
which have the smallest norm. We show that there are infinitely many smallest norm solutions of 
the least squares problem for the spectral norm whereas the smallest norm solution is unique for the 
Frobenius norm. 

Keywords. Structured matrices, structured backward errors, Jordan and Lie algebras, struc¬ 
tured inverse least-squares. 
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1 Introduction 

Let § be a class of structured matrices in K raxn , where K = R or C. We consider S to be either 
a Jordan algebra or a Lie algebra associated with an appropriate scalar product on K ra . This 
provides a general setting that encompasses important classes of structured matrices such as 
Hamiltonian, skew-Hamiltonian, symmetric, skew-symmetric, pseudosymmetric, persymmet- 
ric, Hermitian, Skew-Hermitian, pseudo-Hermitian, pseudo-skew-Hermitian, to name only a 
few, see j9]. 

Given a pair of matrices X and B in K nxp and a class S of structured matrices, finding 
a matrix A £ § such that AX = B is known as the structured mapping problem uni- 
structured mapping problem arises in many applications 0 0 mi na Eg. For example, the 
passivation problem for a stable linear time-invariant (LTI) control system 

x = Ax + Bu, :r(0) = 0, 

y = Cx + Vu, ^ 

gives rise to a structured mapping problem for Hamiltonian matrices |3j, where A £ K™ xn , 
B £ K" xp , C £ K pxn , V £ K pxp , u is the input, x is the state and y is the output. A 
complete solution of the structured mapping problem has been provided in j2] when the 
class of structured matrices § is either a Jordan algebra or a Lie algebra associated with an 
orthosymmetric scalar product on K n , see also 00- It is shown that the matrix equation 
AX = B admits a structured solution A £ § if and only if X and B satisfy appropriate 
conditions mm- 

We consider a more general problem, namely, the structured inverse least-squares problem 
(SILSP) which minimizes || AX — B\\p when A varies in §, where || • ||f is the Frobenius norm. 
Note that if AX = B admits a solution A £ § then A is also a solution of the SILSP. 
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Problem-I. (Structured inverse least-squares problem) Let S C K nx " be a class of 
structured matrices and let A, B £ K nxp . Set 

p s (X,B) := inf{pX-B|| F :Ae§}, 

a s (X,B) := inf{||A|| : A € § and \\AX - B\\ F = p s (X, B)}. 

Determine all matrices in § such that || AX — B\\p = p s (X,B). Also determine all optimal 
solutions A 0 in § such that ||A 0 A' — B\\f = p s (X,B) and ||A 0 || = ct s (A, B), where || • || is 
either the spectral norm or the Frobenius norm. 

Structured inverse least-squares problem aries in many applications such as in particle 
physics and geology, inverse problems of vibration theory, inverse Sturm-Liouville problem, 
control theory, and in multidimensional approximation, see [SKHUH and references therein. 
Structured inverse least-squares problem has been considered for positive semidefinite solu¬ 
tions in m and for skew-Hermitian Hamiltonian solutions in m- 

We provide a complete solution of the structured inverse least-squares problem when the 
class S C K rexrl of structured matrices is either a Jordan algebra or a Lie algebra associated 
with an orthosymmetric scalar product on K”. We characterize solutions of the structured 
inverse least-squares problem and show that for the spectral norm there are infinitely many 
optimal structured solutions (that is, structured solutions having the smallest spectral norm). 
On the other hand, we show that for the Frobenius norm the optimal structured solution 
(that is, structured solution having the smallest Frobenius norm) is unique. We determine 
all optimal solutions of the structured inverse least-squares problem (Problem-I) for the 
spectral and the Frobenius norms. 

Notation. Let K mxn denote the set of all m-by-n matrices with entries in K, where K = K 
or C. We denote the transpose of a matrix X £ K mxrl by X T , the conjugate transpose by X H 
and the complex conjugate by X. We often write A* for * £ {T, H} to denote the transpose 
A T or the conjugate transpose A H . We denote the spectral norm and the Frobenius norm of 
X by ||A ||2 and ||A'||_f, respectively, and are given by 

||A|| 2 := max{||Aw|| 2 : ||u|| 2 = 1} and ||A|| F := \Jty(X h X). 


2 Structured matrices 


We now briefly define structured matrices that we consider in this paper; see [2 for further 
details. Let M £ K nx " be unitary. Assume further that M is either symmetric or skew- 
symmetric or Hermitian or skew-Hermitian. Define the scalar product (•, •)m '■ K" x K n —> K 

by 


{ y T Mx, bilinear form, 

y H Mx, sesquilinear form. 


Then for A £ K nxn there is a unique adjoint operator A* relative to the scalar product (j2j) 
such that (Ax, y)M = (x, A*y)M for all x,y £ K™. The adjoint A* is explicitly given by 


f M 1 A t M , bilinear form, 

( M~ 1 A h M, sesquilinear form. 


Consider the Lie algebra L and the Jordan algebra JT associated with the scalar product (j2j) 
given by 

L := {A £ K nxn : A* = -A} and I := {A £ K" xn : A* = A}. (4) 

In this paper, we consider S = L or S = I, and refer to the matrices in S as structured 
matrices. The Jordan and Lie algebras so defined provide a general framework for analyz¬ 
ing many important classes of structured matrices including Hamiltonian, skew-Hamiltonian, 
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symmetric, skew-symmetric, pseudosymmetric, persymmetric, Hermitian, Skew-Hermitian, 
pseudo-Hermitian, pseudo-skew-Hermitian matrices, to name only a few, see (Table 2.1, 0). 
For the rest of the paper, we set 

sym := {A G K nxn : A T = A}, skew-sym := {A G K" xn : A T = -A}, 

Herm := {A G C nxn : A H = A}, skew-Herm := {A G C nxn : A H = -A}. 

Also define the set MS by MS := {MA : A G S}. Then, in view of (0) and ([3]) . it follows that 

S G {J, L} •<=>• MS G {sym, skew-sym, Herm, skew-Herm}. (5) 


This shows that the four classes of structured matrices, namely, symmetric, skew-symmetric, 
Hermitian and skew-Hermitian matrices are prototypes of more general structured matrices 
belonging to the Jordan and Lie algebras given in J4])- 


Let A, B , C and D be matrices. Then the matrix T := 


A C 
B D 


is called a dilation of A. 


The norm preserving dilation problem is then stated as follows. Given matrices A,B,C and 
a positive number 


/i > max 



( 6 ) 


find all possible D such that 


[A 

Cl 

[B 

D \ 


< H- 


Theorem 2.1 (Davis-Kahan-Weinberger, [6]) Let A,B,C be given 

r a c 

any positive number p satisfying (1), there exists D such that ^ ^ 

D which have this property are exactly those of the form 

D = -KA h L + p{I - KK h ) 1/2 Z(I - L H L) 1/2 , 


matrices. Then for 
< p. Indeed, those 
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where K H := ( p 2 I — A H A) 1 / 2 B H , L := ( p 2 I — AA H ) 1 / 2 C and Z is an arbitrary contrac¬ 
tion, that is, \\Z \\2 < 1. 


We mention that when ( p 2 I — A H A) is singular, the inverses in K H and L are replaced 
by their Moore-Penrose pseudo-inverses (see, ED- An interesting fact about Theorem 12.11 
is that if T(D) is symmetric (resp., skew-symmetric, Hermitian, skew-Hermitian) then the 
solution matrices D is symmetric (resp., skew-symmetric, Hermitian, skew-Hermitian). 

Let S G {sym, skew-sym, Herm, skew-Herm} and A G S be given by 


A := 


An 

Al2 


±A* 


*22 


Then ||A|| f = 2 


An 

Al2 


IIA 



(7) 


where * G {T, H}. We repeatedly use this fact in the sequel. 


3 Structured inverse least-squares problem 

Consider the set of structured matrices S G {JJ,L}, where J is the Jordan algebra and L is 
the Lie algebra given in (0). Let X and B be a pair of matrices in K raxp . Then, since M is 
unitary and ||AX — B\\p = ||MAX — MB || F for A G §, it follows that 

min II AX — Blip = min \\GX — MB\\f- 

ass GeMS 

Consequently, in view of (0, we only need to consider Problem-I for the special case when 
§ G {sym, skew-sym, Herm, skew-Herm}. Further, if Q(X , B) denotes a solution of Problem-I 
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for the structured matrices MS then A := M 1 G(X, MB) provides a solution of Problem-I 
for the general case when § £ {JF, L}. In other words, we have 

G(X,B) £ arg^min^ ||AX — B\\ F <<=>■ M~ 1 Q{X,MB) £ argmin||AX — B\\ F . ( 8 ) 

Furthermore, if G(X, B) is an optimal solution (has the smallest norm) then so is M~ 1 G(X, MB) 
and that 

p s (X,B) = p MS (X,MB). (9) 

Note that G(X, B) is skew-Hermitian solution of min ,4 ||AX — B\\ F if and only of — i.Q(X , iB) 
is a Hermitian solution of min 4 || AX — B\\ F . Consequently, we only need to solve Problem-I 
for the class of structured matrices S £ {sym, skew-sym, Herm}. 

Let (X,B) £ K nxk x K nxk . Suppose that rank(X) = r and consider the “trimmed” SVD 
X = B 1 S 1 V 1 , where Si = diag{<n,... , ay}. Let D £ C rxr be given by Dij := 1 /(of + a)j). 
For the rest of this section, define 

T±(X, B) := Th[D o (YI1U1 BVi ± F 1 T B T PiEi)]Pf ± (BX t ) T (J - AX*) + (/ - ALY t ) T BX t 
T% (A, B) := Ui[D o ( Eit/fWi + V 1 h B h U iEi)][/f + ( BX f ) H (I - XX f ) + (/ - AY t ) H B.Y t 

where o denotes the Hadamard product. 

We repeatedly employ the following elementary result in the sequel. 

Lemma 3.1 Let a and (3 be real numbers andb\,b 2 £ C. Then min^gcd^*^ - b\\ 2 + \xf3 — & 2 I 2 ) 

■ « ■ A 1 abl+ P b2 

is attained at x = —--- 5 -. 

or + p z 

The next result determines p s (X,B) and characterizes argmin \\AX — B\\ F . 


Theorem 3.2 Let (X,B) £ K" xp x K nxp and § £ {sym, skew-sym, Herm}. Suppose that 
rank(X) = r and consider the SVD X = UT,V H . Partition U = [Ui U 2 ) and V = [Vi V 2 ], 
where U\, V\ £ K nxr . Let Si := S(1 : r, 1 : r) = diag(cri,..., ay). Then we have 


p s (X, B) 


' VU D 0 (Sit/fWi + V?B*i7iSi))Si - U{BV i||/, + \\BV 2 \\ 2 F , 

i/S £ {sym, Herm}, 

< 

v / ||(Do(SiC/ 1 T Wi - V 1 t B t U 1 E 1 )) Si - U?BV i||| + \\BV 2 \\ 2 F , 

if S = skew-sym, 


where * = T when S = sym, and * = H when S = Herm. Here D £ C rxr is given by 

Da := —o- 77 and o denotes the Hadamard product. 

+ °i 


Further, A a £ S and ||A 0 A — B\\ F = p s (X, B) if and only if A a is of the form 

[ J=l{X,B) + (/ - XX^) T Z(I - XXt), i/S = sym 
A 0 =l J? (X,B) + (I - XX^) T Z(I-XX*), i/S = skew-sym 
[ T${X,B) + {I- XX^) H Z(I - XX^), i/S = Herm 


for some Z £ S. 

Proof: Suppose that S = sym. Then we have 
A = UU H AUU h = [Uj 


U 2 \ 


A 11 Af 2 


\u? 1 

A 12 A 22 _ 
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where An = G C rxr and, A 12 and A 22 = A^ 2 are matrices of compatible sizes. Then 


WAX - B\\% 


\\U t AUU h X-U t B\\ 2 f = 

\\AnU?X - Ui B\\ 2 f + \\A12U1 X - U?B\\ 2 f . 


[A n 

A 12 


u*x 


'Uf B] 

A 12 

A 22_ 


0 


u?b\ 


2 

F 


Note that 


II A 12 U?X - U^B\\l = \\A 12 U?UXV h - UlB\\ 2 F = \\A 12 U?UE - U?BV\\ 2 F 
= HAraEr - U?BV\\\ 2 F + \\U?BV 2 \\ 2 F > \\U?BV 2 \\ 2 F 

and the minimum is attained when — UjBV\ = 0 , that is, when A 12 = U^BV iX ^ 1 

Also note that 


WA11U?X - U?B\\ 2 f = HAnXi - U^BVifp + \\U?BV 2 \\ 2 F 


is minimized when ||AnXi — BV\\\ 2 F is minimized over the symmetric matrices An- 

Suppose that An = [aij] and UjBV\ = [bij ]. Then by Lemma EO 


||AnXi - UlBV i\\ 2 f = ~ 6 bl 2 + I <Hj^i ~ M 2 ) 

i<j,i =1 3 =1 


is minimized when 


This yields 


Hence 


djbjj T bji<Ti 


9,9 5 ^11 — ^7 

a 2 + a 2 


, dij = aji, for i,j = 1 : r. 


An = D o ( U( BViY,1 + X 1V1 1 B 1 Ui). 


P S (X,B) = yJ\\{Do (XiUfBVi + Vi H T C/ 1 X 1 ))X 1 - UfBVi ||| + \\UjBV 2 \\ 2 F + \\U^BV 2 \\ 
= y/W(Do {ViUjBVi + Vy H T t/ 1 X 1 ))X 1 - U?BVi\\ 2 F + \\BV 2 \\ 


\% 


as desired. 

Now, substituting An and A 12, we have 


A = U 


D o (EiUfBVi + V^B t UiT,i) T,^ 1 V^B t U 2 


UJ BV iXj 


A2 


u 


H 


( 10 ) 


which upon simplification yields 

A = Fi[L»o(XiC/ 1 T Wi + H L T H T C/iXi)]C/f + {BX^ftf - XX*) +{I - XX^fBX* 
+(/ - XX ] ) T Z(I - IT*), for some Z T = Z G C" x ", 


as desired. 

Next, suppose that § = skew-sym. Then we have 


A=\U 1 


An —An 


'uf 

A12 A22 


[u?\ 


where An 
as before 


—An G C rxr and, A12 and A22 = — A ^ 2 are matrices of compatible sizes. Then 

WAX - B\\ 2 f = \\AuU?X - TJfBfp + || Ai 2 V?X - U?B\\ 2 F 
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is minimized when A i 2 = t/J BV{H 1 1 and \\AnU^ X — UjB\\ 2 F is minimized over all skew- 
symmetric matrices An- Again by Lemma 13.11 a minimizer is given by 


Cloq - 


& j &ij &ibji 


, CLji = -a,ij for i, j = 1 : r, 


where U-f BV 1 = [bij], that is, An = D o (Ui BV\T,i — E 1 V 1 T i3 T 17i). Consequently, we have 
p S (X,B) = ^\\(Do(12 1 UlBV 1 - V 1 T .B T [/ 1 E 1 ))E 1 - U?BV i||| + ||W 2 ||] 


II 


U 


H 


(ii) 


and 

A _ Jr \D o (E^fWi - V?B T U 1 Ei) -E i 1 V?B T U 2 
[ UfBV^ 1 A 22 

which upon simplification yields the desired form of A. 

Finally, suppose that S = Herm. Then we have 


A = UU h AUU h = [17i U 2 ] 


where = An £ C T ' xr a nd, A 12 an d A = A 22 are matrices of compatible sizes. Again 
note that 

\\AX - B\\ 2 F = || AnU?X - U?B\\% + || A 12 U?X - Uf B\\ 2 F 

is minimized when A\ 2 = U^ 1 BV /E/ 1 and [[AnU^X — B\\ 2 F is minimized over all Hermi- 

tian matrices An - In view of Lemma 13. II a minimizer is given by 


An An 


\u? 1 

Ai 2 A 22 _ 




doj - 


& j bij -|- (Tibji 
(J 2 i + <7? 


, aji = dij for i,j = 1 : r, 


where U^BVi = [bij]. In other words, An = D o BV\T.\ + Ei Vj 1 B H U\). Thus, we have 

P s (x , B) = y/W(D O (E 1 U^ 1 BV 1 + V^ 1 B H UiYii))Yii - U*BV l ||| + ||W 2 |||. 

and 

a-t T \ Do (EiC/f BV 1 + V?B H JT.Ei) E^ V^^C/ 2 1 

^ [ C^BViEr 1 A 22 J U [U) 

which upon simplification yields the desired form of A. This completes the proof. ■ 

The next result characterizes solutions in argmin||AX — Blip which have the smallest 

.4GS 

norms and determines the norms. 


Theorem 3.3 Let (X,B) £ K nxp x K nxp and § £ {sym, skew-sym, Herm}. Suppose that 
rank(A) = r and consider the SVD X = UT,V H . Partition U = \U\ U 2 ] and V = [V\ V 2 ], 
where U\, V\ £ K nxr . Let Ei := E(1 : 7 ’, 1 : r) = diag(<Ti,..., oy). 


1 . Frobenius norm: We have 


a s (X,B) = < 


\J\\D o (E 1 U*BV 1 + V*B*U X E 1 )|||, + 2||f/ 2 W 1 E- 1 ||2,, 

ifS £ {sym, Herm}, 

iJ\\D o (E 1 U?BV l - V^B T U 1 EOIH + 2||£/ 2 T W 1 Er 1 ||^ 

i/S = skew-sym, 


where * = T when S = sym, and * = H when § = Herm. Here D £ C rxr is given by 

Da := —^-- and o denotes the Hadamard product. 

°i + a J 
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There is a unique A a € § such that ||A 0 X — B\\p = p s (X,B) and ||^4 0 ||f = cr S (X,B) 
and is given by 

' J=l(X,B), if S = sym, 

A a = { J^£(X,B), if § = skew -sym, 

{X,B), if § = Herm. 


2. Spectral norm: We have 


a s {X,B) = < 


D o (Si UfBVx + VfB*U lEO' 

u;bv 1 e- 1 

D O (Eit/fWi - Vf r B T UiE 1 ) 

UjBV^f 1 


=: pi, i/S € {sym, Herm}, 


=: p 2 , i/S = skew-sym, 


where * = T when S = sym, and * = H when § = Herm. 

Further, A a £ § such that ||A 0 X — B\\p = p s (X,B) and ||A )||2 = <? S {X,B) if and only if 
A a is of the form 


' Tl(X,B) -{I- XX* ) t K[D o (T,iUfBVi + Vf B*U 1 Y, 1 )]K T (/ - XX*) + 

ifS = sym, 


A = J?(X, B) — (I — XXi) t K[D o (EiE^BVi - V 1 *B*U 1 ^ 1 )\K T (I - XX*) + </>{Z), 

if S = skew -sym, 

F?(X, B) — (I — XX^) h K[D o (EitfjWi + Vf B*UiY,i)\K h (I - XX^) + 0(Z), 


ifS = Herm, 


where 


BX^lh[pt\l -{Do (Eit/fWi + V?B T lhlh))(D o (Eit/fWi + V^B T U 1 '£ 1 ))]~ 1 / 2 , 

ifS = sym, 


K = 


BX^lhlpll -{Do {HiUfBVi - Vf B*UTFi)){D o {Y,xUfBV± - V?B*U iEi))]” 1 / 2 , 

i/S = skew-sym, 

_(Do {^xU^BVx + Vf B h UxT,x)){D o {Y, 1 U^ I BV 1 + t/iEi))]- 1 / 2 , 

i/S = Herm, 


and 


' piU 2 [I - Uf'KK H U 2 ] 1/2 Z[I - U?KK t U 2 } 1/2 U?, Z = Z T , |jZ|| 2 < 1 

i/§ = sym, 

M2^ 2 [/ + U^KK h U 2 ] 1/2 Z[I + U*KK T U 2 ] 1 ' 2 UZ r , Z = -Z T , ||Z|| 2 < 1 
n ’ i/S = skew-sym, 

/ii^2[/ - U?KK h U2]V 2 Z[I - U 2 KK H U 2 \ 1 / 2 U<f r , Z = Z H , ||Z|| 2 < 1 

i/S = Herm. 

Proof: Suppose that S = sym. Then by Theorem 13.21 and (flOl) we have 

T m/. 1 i/TnTrrv.’i v-hT ni 1 


= [/ 


D o (Ei Uf BV l + P/ B r t/iEi) E/V^ B r t/ 2 
U^BV 1E/ 1 A 22 




This shows that 

||4>||f = ^||D O (Eit/fsy + y i T B T t/ 1 E 1 )|||. + 2||t/ 2 T W 1 E/ 1 ||| + ||A 22 || 


7 




























is minimized when A 22 = 0 which yields the desired results for the Frobenius norm. 
For spectral norm, note that ||A 0 ||2 > Mi, where 


D o (Eit/f-BVi + V?B T U 1 Y, 1 ) 
U 2 BVAZf 1 


By Theorem 1 2. II we have ||A 0 ||2 = Mi when 


A 22 = -K{D o {p-JjTBV 1 + V x B T U 1 E 1 ))K T + mi (/ - KK h )Z(I - KK T ) 1 / 2 


where 

_j/2 

A' = U 2 BX ] U x (p\l - (D o {'Z 1 U X BV 1 + F 1 T B T i7iE 1 ))(Z) o (T,^ BV X + V? B T U 1 T, 1 )) s j 

and Z is an arbitrary contraction such that Z = Z T . Hence the desired form of A a follows for 
the spectral norm. 

The proof is similar when § = Herm and follows from Theorem 13.21 and m- So,suppose 
that S = skew-sym. Then by Theorem 13.21 and CD. we have 


A n = U 


D o (TiiU^BVi - V?B t U 1 E 1 ) -Zf 1 V?B T U 2 
U^BV^f 1 A 22 


u 


H 


As before, setting A 22 = 0, the desired results follow for the Frobenius norm. On the other 
hand, applying Theorem 12.II to the matrix A a and following steps similar to those in the case 
when § = sym, we obtain the desired results for the spectral norm. ■ 


Remark 3.4 We mention that the inverses in the expression of K in Theorem [TO] are re¬ 
placed by their Moore-Penrose pseudo-inverses when the matrices are singular. 


Now, we consider the special case of a pair of nonzero vectors x and b in K". It is well 
known E2! that there always exists a symmetric matrix A such that Ax = b. Consequently, 
we only need to consider Problem-I for skew-symmetric and Hermitian matrices. We have 
the following result which follows from Theorems 13.21 and 13.31 


Theorem 3.5 Let x and b be nonzero vectors in K ra and S £ {skew-sym, Herm}. Let P x := 

t xxH h 

1 — 71 — tto- -then we have 

IMI 2 

if § = skew-sym, 
if S = Herm, 

Further, we have A £ § and || Ax — b\\p = p S (x, b ) if and only if A is of the form 




p s (x,b) = < 


IMI2 

|im(a; ff 6)| 

IMI2 : 


:[P X bx T -xb T P x \+P X ZP x 


if § = skew-sym, 


A = 


rp ( rpH 1 

H , l4 XX H + jr-x 2 [xb H P x + P x bx H ] + P X ZP X , if S = Herm, 

INI 


11*11 


for some Z £ S. 

(a) Frobenius norm: We have 

V2\\P x b\\ F = V2V\\b\\ 2 2 ~ \x T b\ 2 /\\x\\l, if S = skew-sym, 


a h (x,b) = 


V2\\Pxb\\ F = V2V\\b\\l-\x H b\y\\x\\i 


if § = Herm. 
























Further, there is a unique matrix A a £ § such that ||^4a; — b\\p = p s (x, b) and || A 0 ||^ = cr s (x, b) 
and is given by 


[P x bx T — xb T P x \, 


ifS = skew-sym, 


A n = 


r e(x H b) 


2 

Hi 


„h 


11*115 ~~ ' INI 2 


+ m2 [ xb H P x + P x bx H ], z/S=Herm. 


(b) Spectral norm: We have 

\Pxb\\ 2 = y/WWl - l* T &l 2 /ll*lll = : P, if § = skew-sym, 

\Pxb\\ 2 = VlMl ~ \ xH b\ 2 /\\x\\i =: H, ifS = Herm. 


a s (x , b) = 


Further, we have A 0 £ S such that || Ax — &||_f = p s (x,b) and 11^4 0 11 2 = cr s (a :,b) if and only if 
A a is of the form 

T ^[P?bx T - xb T P x ) + pQi{I - KK H )V 2 Z{I - ~KK t ) 1 / 2 Qi , 

11*112 

ifS = skew-sym. 


A n = 


r e(x H b) H 1 H r, 1 r, re(x H b)P x bb H P[ 

-7 ^xx n + tj— p \xb n P x -f P x bx n \ - 


*115 ~~ ' 11*115 1 “'“ J p 2 \\x\\\ - {re(x H b)) 2 

pQi(I — KK H y/ 2 Z(I — KK H ) X ! 2 Q^, ifS= Herm, 


Q T b 

where Z £ § is a contraction, Q 1 £ i^nx(n-i) j s an j sometry such that Q¥x = 0, K = 1 

A*ll*l|2 

2 re(x ff 6) 2x 1//2 


when § = skew-sym, and K = 


Qi b 


* 2 


1*115 


when § = Herm. 


Conclusion. We have provided a complete solution of the structured inverse least-squared 
problem min^gg \\AX — B\\p when § is either a Jordan algebra or a Lie algebra associated 
with an appropriate scalar product. We have characterized (Theorem 13,21) solutions of the 
SILSP and have determined all optimal solutions (Theorem 13.31) of the SILSP. 
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